2D LiDAR based Reinforcement Learning for Multi-target Path Planning in Unknown Environment

نویسندگان

چکیده

Global path planning techniques have been widely employed in solving problems, however they found to be unsuitable for unknown environments. Contrarily, the traditional Q-learning method, which is a common reinforcement learning approach local planning, unable complete task multiple targets. To address these limitations, this paper proposes modified called Vector Field Histogram based (VFH-QL) utilized VFH information state space representation and reward function, on 2D LiDAR sensor. We compared performance of our proposed method with classical (CQL) through training experiments that were conducted simulated environment size 400 square pixels, representing 20-meter map. The contained static obstacles single mobile robot. Two conducted: experiment A involved target, while B results showed VFH-QL had 87.06% less time 99.98% better obstacle avoidance CQL. In B, was an average 95.69% than CQL 83.99% quality. then evaluated using benchmark dataset. indicated exhibited superior quality, efficiency 94.89% improvements 96.91% 96.69% over SARSA targets

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Path Planning of Mobile Robot in Unknown Environment

In this paper, we study the online path planning for khepera II mobile robot in an unknown environment. The well known heuristic A* algorithm is implemented to make the mobile robot navigate through static obstacles and find the shortest path from an initial position to a target position by avoiding the obstacles. The proposed path finding strategy is designed in a grid-map form of an unknown e...

متن کامل

RandomBug: Novel Path Planning Algorithm in Unknown Environment

This paper presents a novel real-time path planning algorithm for an autonomous mobile agent in completely unknown environment. In this algorithm, all the planned paths are described and stored in the form of vectors in the algorithm. Only the rotation angle and the movement distance in a single direction are considered when the autonomous moves along the planned paths. The algorithm combines r...

متن کامل

On-line path planning in an unknown polygonal environment

We consider the navigation problem of a robot from a starting point S to a target point T inside an unknown rectilinear polygon. The robot knows the directions of the points S and T and it can detect the edges of the polygon through its tactile sensors. We present a competitive strategy for the robot to reach the target T . The competitive ratio of our strategy is 6 4:5dðj 1Þðjþ 2Þ þOð1Þ, where...

متن کامل

Fuzzy-based Path Planning for Multiple Mobile Robots in Unknown Dynamic Environment

1921 Copyright c The Korean Institute of Electrical Engineers This is an Open-Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/ licenses/by-nc/3.0/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited. Fuzzy-based Path Planning fo...

متن کامل

Multi-robot Exploration of Unknown Environment Using 2D Laser Scanner

In this study, exploration of unknown environments using LMS 200 Laser scanners with a team of multiple mobile robots is investigated. The aim is to investigate the ability of the cheap LMS 200 laser scanners to scan the environment and build its map. Furthermore, this study proposes two exploration algorithms to reduce the time required to explore a given environment using this type of laser s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Access

سال: 2023

ISSN: ['2169-3536']

DOI: https://doi.org/10.1109/access.2023.3265207